Some combinatorial formulas for the partial r-Bell polynomials
نویسنده
چکیده
The partial r-Bell polynomials generalize the classical partial Bell polynomials (coinciding with them when r = 0) by assigning a possibly different set of weights to the blocks containing the r smallest elements of a partition no two of which are allowed to belong to the same block. In this paper, we study the partial r-Bell polynomials from a combinatorial standpoint and derive several new formulas. We prove some general identities valid for arbitrary values of the parameters as well as establish formulas for some specific evaluations. Several of our results extend known formulas for the partial Bell polynomials and reduce to them when r = 0. Our arguments are largely combinatorial, and therefore provide, alternatively, bijective proofs of these formulas, many of which were shown by algebraic methods.
منابع مشابه
Some Convolution Identities and an Inverse Relation Involving Partial Bell Polynomials
We prove an inverse relation and a family of convolution formulas involving partial Bell polynomials. Known and some presumably new combinatorial identities of convolution type are discussed. Our approach relies on an interesting multinomial formula for the binomial coefficients. The inverse relation is deduced from a parametrization of suitable identities that facilitate dealing with nested co...
متن کاملLinear Recurrence Sequences and Their Convolutions via Bell Polynomials
We recast homogeneous linear recurrence sequences with fixed coefficients in terms of partial Bell polynomials, and use their properties to obtain various combinatorial identities and multifold convolution formulas. Our approach relies on a basis of sequences that can be obtained as the INVERT transform of the coefficients of the given recurrence relation. For such a basis sequence with generat...
متن کاملr-Bell polynomials in combinatorial Hopf algebras
We introduce partial r-Bell polynomials in three combinatorial Hopf algebras. We prove a factorization formula for the generating functions which is a consequence of the Zassenhauss formula. Résumé Les r−polynômes de Bell dans des algèbres de Hopf combinatoires Nous définissons des polynômes r-Bell partiels dans trois algèbres de Hopf combinatoires. Nous prouvons une formule de factorisation po...
متن کاملRiordan arrays and harmonic number identities
Let the numbers P (r, n, k) be defined by P (r, n, k) := Pr ( H n −H (1) k , · · · , H (r) n −H (r) k ) , where Pr(x1, · · · , xr) = (−1)Yr(−0!x1,−1!x2, · · · ,−(r− 1)!xr) and Yr are the exponential complete Bell polynomials. By observing that the numbers P (r, n, k) generate two Riordan arrays, we establish several general summation formulas, from which series of harmonic number identities are...
متن کاملNumerical solution of nonlinear Fredholm-Volterra integral equations via Bell polynomials
In this paper, we propose and analyze an efficient matrix method based on Bell polynomials for numerically solving nonlinear Fredholm- Volterra integral equations. For this aim, first we calculate operational matrix of integration and product based on Bell polynomials. By using these matrices, nonlinear Fredholm-Volterra integral equations reduce to the system of nonlinear algebraic equations w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017